Error: Nowletusseetheproofsofthelemmas.notethatweusethenotation(q;x)forstringsx2.(q;x)denotesthestatethatthedfareachesstartingfromqafterreadingthestringx.proofoflemma1.weprovethisbycontradiction.wehaveal - PowerPoint Presentations and PDF Documents